96 research outputs found

    {VoG}: {Summarizing} and Understanding Large Graphs

    Get PDF
    How can we succinctly describe a million-node graph with a few simple sentences? How can we measure the "importance" of a set of discovered subgraphs in a large graph? These are exactly the problems we focus on. Our main ideas are to construct a "vocabulary" of subgraph-types that often occur in real graphs (e.g., stars, cliques, chains), and from a set of subgraphs, find the most succinct description of a graph in terms of this vocabulary. We measure success in a well-founded way by means of the Minimum Description Length (MDL) principle: a subgraph is included in the summary if it decreases the total description length of the graph. Our contributions are three-fold: (a) formulation: we provide a principled encoding scheme to choose vocabulary subgraphs; (b) algorithm: we develop \method, an efficient method to minimize the description cost, and (c) applicability: we report experimental results on multi-million-edge real graphs, including Flickr and the Notre Dame web graph

    G-CREWE: Graph CompREssion With Embedding for Network Alignment

    Full text link
    Network alignment is useful for multiple applications that require increasingly large graphs to be processed. Existing research approaches this as an optimization problem or computes the similarity based on node representations. However, the process of aligning every pair of nodes between relatively large networks is time-consuming and resource-intensive. In this paper, we propose a framework, called G-CREWE (Graph CompREssion With Embedding) to solve the network alignment problem. G-CREWE uses node embeddings to align the networks on two levels of resolution, a fine resolution given by the original network and a coarse resolution given by a compressed version, to achieve an efficient and effective network alignment. The framework first extracts node features and learns the node embedding via a Graph Convolutional Network (GCN). Then, node embedding helps to guide the process of graph compression and finally improve the alignment performance. As part of G-CREWE, we also propose a new compression mechanism called MERGE (Minimum dEgRee neiGhbors comprEssion) to reduce the size of the input networks while preserving the consistency in their topological structure. Experiments on all real networks show that our method is more than twice as fast as the most competitive existing methods while maintaining high accuracy.Comment: 10 pages, accepted at the 29th ACM International Conference onInformation and Knowledge Management (CIKM 20

    Topic-based social influence measurement for social networks

    Full text link
    Social science studies have acknowledged that the social influence of individuals is not identical. Social networks structure and shared text can reveal immense information about users, their interests, and topic-based influence. Although some studies have considered measuring user influence, less has been on measuring and estimating topic-based user influence. In this paper, we propose an approach that incorporates network structure, user-generated content for topic-based influence measurement, and user's interactions in the network. We perform experimental analysis on Twitter data and show that our proposed approach can effectively measure topic-based user influence

    Cyprus' image—a sun and sea destination—as a detrimental factor to seasonal fluctuations. Exploration into motivational factors for holidaying in Cyprus

    Get PDF
    Cyprus is established as a summer destination. To aid the destination in developing its winter season as well, this research uses a qualitative inductive approach to explore the tourists’ current image of the island and their motivations of visiting it. The research indicates that the current image, which essentially portrays Cyprus as a sun-and-sea destination is thought to dissuade tourists from perceiving the island as a year-round destination. Nonetheless, increasing the pull factors of the destination through the development of unique special interest products can help in extending the tourism season as well as broaden its narrow image

    Genetic prediction of ICU hospitalization and mortality in COVID-19 patients using artificial neural networks

    Get PDF
    There is an unmet need of models for early prediction of morbidity and mortality of Coronavirus disease-19 (COVID-19). We aimed to a) identify complement-related genetic variants associated with the clinical outcomes of ICU hospitalization and death, b) develop an artificial neural network (ANN) predicting these outcomes and c) validate whether complement-related variants are associated with an impaired complement phenotype. We prospectively recruited consecutive adult patients of Caucasian origin, hospitalized due to COVID-19. Through targeted next-generation sequencing, we identified variants in complement factor H/CFH, CFB, CFH-related, CFD, CD55, C3, C5, CFI, CD46, thrombomodulin/THBD, and A Disintegrin and Metalloproteinase with Thrombospondin motifs (ADAMTS13). Among 381 variants in 133 patients, we identified 5 critical variants associated with severe COVID-19: rs2547438 (C3), rs2250656 (C3), rs1042580 (THBD), rs800292 (CFH) and rs414628 (CFHR1). Using age, gender and presence or absence of each variant, we developed an ANN predicting morbidity and mortality in 89.47% of the examined population. Furthermore, THBD and C3a levels were significantly increased in severe COVID-19 patients and those harbouring relevant variants. Thus, we reveal for the first time an ANN accurately predicting ICU hospitalization and death in COVID-19 patients, based on genetic variants in complement genes, age and gender. Importantly, we confirm that genetic dysregulation is associated with impaired complement phenotype

    A systematic review evaluating the psychometric properties of measures of social inclusion

    Get PDF
    Introduction: Improving social inclusion opportunities for population health has been identified as a priority area for international policy. There is a need to comprehensively examine and evaluate the quality of psychometric properties of measures of social inclusion that are used to guide social policy and outcomes. Objective: To conduct a systematic review of the literature on all current measures of social inclusion for any population group, to evaluate the quality of the psychometric properties of identified measures, and to evaluate if they capture the construct of social inclusion. Methods: A systematic search was performed using five electronic databases: CINAHL, PsycINFO, Embase, ERIC and Pubmed and grey literature were sourced to identify measures of social inclusion. The psychometric properties of the social inclusion measures were evaluated against the COSMIN taxonomy of measurement properties using pre-set psychometric criteria. Results: Of the 109 measures identified, twenty-five measures, involving twenty-five studies and one manual met the inclusion criteria. The overall quality of the reviewed measures was variable, with the Social and Community Opportunities Profile-Short, Social Connectedness Scale and the Social Inclusion Scale demonstrating the strongest evidence for sound psychometric quality. The most common domain included in the measures was connectedness (21), followed by participation (19); the domain of citizenship was covered by the least number of measures (10). No single instrument measured all aspects within the three domains of social inclusion. Of the measures with sound psychometric evidence, the Social and Community Opportunities Profile-Short captured the construct of social inclusion best. Conclusions: The overall quality of the psychometric properties demonstrate that the current suite of available instruments for the measurement of social inclusion are promising but need further refinement. There is a need for a universal working definition of social inclusion as an overarching construct for ongoing research in the area of the psychometric properties of social inclusion instruments

    Contemporary Management of Locally Advanced and Recurrent Rectal Cancer: Views from the PelvEx Collaborative

    Get PDF
    Pelvic exenteration is a complex operation performed for locally advanced and recurrent pelvic cancers. The goal of surgery is to achieve clear margins, therefore identifying adjacent or involved organs, bone, muscle, nerves and/or vascular structures that may need resection. While these extensive resections are potentially curative, they can be associated with substantial morbidity. Recently, there has been a move to centralize care to specialized units, as this facilitates better multi-disciplinary care input. Advancements in pelvic oncology and surgical innovation have redefined the boundaries of pelvic exenterative surgery. Combined with improved neoadjuvant therapies, advances in diagnostics, and better reconstructive techniques have provided quicker recovery and better quality of life outcomes, with improved survival This article provides highlights of the current management of advanced pelvic cancers in terms of surgical strategy and potential future developments

    A simplified (modified) Duke Activity Status Index (M-DASI) to characterise functional capacity: A secondary analysis of the Measurement of Exercise Tolerance before Surgery (METS) study

    Get PDF
    Background Accurate assessment of functional capacity, a predictor of postoperative morbidity and mortality, is essential to improving surgical planning and outcomes. We assessed if all 12 items of the Duke Activity Status Index (DASI) were equally important in reflecting exercise capacity. Methods In this secondary cross-sectional analysis of the international, multicentre Measurement of Exercise Tolerance before Surgery (METS) study, we assessed cardiopulmonary exercise testing and DASI data from 1455 participants. Multivariable regression analyses were used to revise the DASI model in predicting an anaerobic threshold (AT) >11 ml kg −1 min −1 and peak oxygen consumption (VO 2 peak) >16 ml kg −1 min −1, cut-points that represent a reduced risk of postoperative complications. Results Five questions were identified to have dominance in predicting AT>11 ml kg −1 min −1 and VO 2 peak>16 ml.kg −1min −1. These items were included in the M-DASI-5Q and retained utility in predicting AT>11 ml.kg −1.min −1 (area under the receiver-operating-characteristic [AUROC]-AT: M-DASI-5Q=0.67 vs original 12-question DASI=0.66) and VO 2 peak (AUROC-VO2 peak: M-DASI-5Q 0.73 vs original 12-question DASI 0.71). Conversely, in a sensitivity analysis we removed one potentially sensitive question related to the ability to have sexual relations, and the ability of the remaining four questions (M-DASI-4Q) to predict an adequate functional threshold remained no worse than the original 12-question DASI model. Adding a dynamic component to the M-DASI-4Q by assessing the chronotropic response to exercise improved its ability to discriminate between those with VO 2 peak>16 ml.kg −1.min −1 and VO 2 peak<16 ml.kg −1.min −1. Conclusions The M-DASI provides a simple screening tool for further preoperative evaluation, including with cardiopulmonary exercise testing, to guide perioperative management

    Integration of the Duke Activity Status Index into preoperative risk evaluation: a multicentre prospective cohort study.

    Get PDF
    BACKGROUND: The Duke Activity Status Index (DASI) questionnaire might help incorporate self-reported functional capacity into preoperative risk assessment. Nonetheless, prognostically important thresholds in DASI scores remain unclear. We conducted a nested cohort analysis of the Measurement of Exercise Tolerance before Surgery (METS) study to characterise the association of preoperative DASI scores with postoperative death or complications. METHODS: The analysis included 1546 participants (≥40 yr of age) at an elevated cardiac risk who had inpatient noncardiac surgery. The primary outcome was 30-day death or myocardial injury. The secondary outcomes were 30-day death or myocardial infarction, in-hospital moderate-to-severe complications, and 1 yr death or new disability. Multivariable logistic regression modelling was used to characterise the adjusted association of preoperative DASI scores with outcomes. RESULTS: The DASI score had non-linear associations with outcomes. Self-reported functional capacity better than a DASI score of 34 was associated with reduced odds of 30-day death or myocardial injury (odds ratio: 0.97 per 1 point increase above 34; 95% confidence interval [CI]: 0.96-0.99) and 1 yr death or new disability (odds ratio: 0.96 per 1 point increase above 34; 95% CI: 0.92-0.99). Self-reported functional capacity worse than a DASI score of 34 was associated with increased odds of 30-day death or myocardial infarction (odds ratio: 1.05 per 1 point decrease below 34; 95% CI: 1.00-1.09), and moderate-to-severe complications (odds ratio: 1.03 per 1 point decrease below 34; 95% CI: 1.01-1.05). CONCLUSIONS: A DASI score of 34 represents a threshold for identifying patients at risk for myocardial injury, myocardial infarction, moderate-to-severe complications, and new disability
    • …
    corecore